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Amendments to the Claims 

The following listing of the claims will replace all prior versions, and listings of 
the claims in the application: 

Listing of Claims 

1-4. Canceled 

5. (Currently amended) A method for routing a packet through a packet switching 
network composed of a plurality of nodes, each of the nodes including a switching fabric with a 
plurality of input ports, a plurality of output ports, and a plurality of line cards wherein each of 
the line cards contains an input module and an output module, the packet carrying a packet header 
containing the routing information and destined to traverse the network via a route which is 
determined by a sequence of k nodes, fe4 k>l , wherein the first of the sequence of nodes is the 
ingress node through which the packet enters the network, the last of the sequence of nodes is the 
egress node through which the packet exits from the network, and wherein each of the nodes on 
the route has an active input module through which the packet enters the node and an active output 
module through which the packet exits from the node, the method comprising! 

at the active input module of the ingress node, 

translating the routing information in the packet header into a sequence of k in- 
band control signals corresponding to the sequence of k nodes on the route, 

fragmenting the packet into a plurality of cells of a fixed length, 

affixing the sequence of k in-band control signals in front of each one of the cells, 

and 

forwarding each one of the cells to the input port of the switching fabric coupled to 
the active input module of the ingress node, 

at the active input module of the j-th node on the route, l<j<k l<i<k . 
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receiving each one of the cells from the (j-l)-th node on the route, and 

forwarding each one of the cells to the input port of the switching fabric coupled to 
the active input module of said j-th node, 

at the switching fabric of the j-th node on the route, l<j<k l<i<k , 

routing each one of the cells through the switching fabric of said j-th node, using 
the j-th one of the sequence of k in-band control signals, to the output port of the switching fabric 
coupled to the active output module of said j-th node, and 

consuming said j-th in-band control signal, 

at the active output module of the j-th node on the route, l<j<k l<i<k , transmitting each 
one of the cells to the (j+l)-th node on the route, and 

at the active output module of the egress node, reassembling the cells into the packet. 



6. (Currently amended) The method as recited in claim 5 wherein the output ports of the 
switching fabric of the j-th node on the route, l<j<k l<i,<k, are grouped into a plurality of output 
groups such that the output ports within the same one of the output groups are exchangeable and 
each of the output groups of the switching fabric of said j-th node is coupled to one of the output 
modules of said j-th node, the generating of the sequence of in-band control signals at the active 
input module of the ingress node includes generating a sequence of k in-band control signals 
wherein the i-th in-band control signal, , l<j<k l< j,<k , corresponds to one of the output groups 
coupled to the active output module of the i-th node on the route, and the k-th in-band control 
signal corresponds to the output port coupled to the active output module of the egress node, such 
that the length of an in-band control signal corresponding to an output group is shorter than the 
length of an in-band control signal corresponding to an output port, and the routing includes 
routing each one of the cells through the switching fabric of said j-th node, using the j-th one of 
said sequence of k in-band control signals, to the output group of the switching fabric coupled to 
the active output module of said j-th node. 
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7-10. Canceled 



1 1 . (Currently amended) A method for routing a packet through a network composed of a 
plurality of switches as nodes, each of the nodes having a switching fabric, the packet having a 
packet header containing routing information and destined to traverse the network via a route 
which is determined by a sequence of k nodes, fe=4 k>l, wherein the first of the sequence of nodes 
is the ingress node through which the packet enters the network, the last of the sequence of nodes 
is the egress node through which the packet exits from the network, the method comprising: 

in the ingress node of the network, 

translating the routing information into a first in-band control signal for the 
switching control over the switching fabric of the ingress node, a route tag, and a last in-band 
control signal for the switching control over the switching fabric of the egress node, 

fragmenting the packet into cells of a fixed length, 

affixing a cell header including said first in-band control signal, said route tag and 
said last in-band control signal in front of each one of the cells, 

deploying said first in-band control signal in the cell header of each one of the cells 
to guide said each one of the cells through the ingress node, and 

consuming said first in-band control signal from the cell header of said each one of 

the cells, 

in the j-th node on the route, 2<j<(k 1) 2<i<(k-n, 

inserting a j-th in-band control signal into the cell header of each one of the cells 
for the switching control over the switching fabric of said j-th node on the route, wherein said j-th 
in-band control signal is derived from the route tag in the cell header of each one of the cells, 

deploying said j-th in-band control signal in the cell header of each one of the cells 
to guide said each one of the cells through said j-th node on the route, and 
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consuming said j-th in-band control signal from the cell header of each one of the 

cells, and 

in the egress node of the network, 

deploying the last in-band control signal for the egress node in front of each one of 
the cells to guide said each one of the cells through the egress node, and 

reassembling the cells into the packet. 

12. (Previously presented) The method as recited in claim 1 1 wherein the translating in 
the ingress node includes translating the routing information into, apart from the first in-band 
control signal and the second in-band control signal, a route tag which is an identifier of the 
egress node. 

13. (Currently amended) A method for routing a packet through a network composed of 
a plurality of switches as nodes, each of the nodes having a switching fabric, the packet having a 
packet header containing routing information and destined to traverse the network via a route 
which is determined by a sequence of k nodes, k>l k>L wherein the first of the sequence of nodes 
is the ingress node through which the packet enters the network, the last of the sequence of nodes 
is the egress node through which the packet exits from the network, the method comprising! 

in the ingress node of the network, 

translating the routing information into a first in-band control signal for the 
switching control over the switching fabric of the ingress node, a first route tag for the use of the 
second node on the route, and a last in-band control signal for the switching control over the 
switching fabric of the egress node, 

fragmenting the packet into cells of a fixed length, 
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affixing a cell header including said first in-band control signal, said first route tag 
and said last in-band control signal in front of each one of the cells, 

deploying said first in-band control signal in the cell header of each one of the cells 
to guide said each one of the cells through the ingress node, and 

consuming said first in-band control signal from the cell header of said each one of 

the cells, 

in the j-th node on the route, 2<j<(k 1) 2<i<(k-l) . 

inserting a j-th in-band control signal into the cell header of each one of the cells 
for the switching control over the switching fabric of said j-th node on the route, wherein said j-th 
in-band control signal is derived from the route tag in the cell header of each one of the cells, 

generating a j-th route tag for the use of the (j+l)-th node on the route based on 
the (j-l)-th route tag generated in the (j-l)-th node on the route to replace said (J-l)-th route tag in 
the cell header of each one of the cells, 

deploying said j-th in-band control signal in the cell header of each one of the cells 
to guide said each one of the cells through said j-th node on the route, and 

consuming said j-th in-band control signal from the cell header of each one of the 

cells, and 

in the egress node of the network, 

deploying the last in-band control signal for the egress node in front of each one of 
the cells to guide said each one of the cells through the egress node, and 

reassembling the cells into the packet. 

14. (Currently amended) A method for routing a packet through a packet switching 
network compos e d of including a plurality of nodes, each of the nodes including a switching 
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fabric with a plurality of input ports, a plurality of output ports, and a plurality of line cards 
wherein each of the line cards contains an input module and an output module, the packet 
carrying a packet header containing the routing information and destined to traverse the network 
via a route which is determined by a sequence of k nodes, k>l k>l , wherein the first of the 
sequence of nodes is the ingress node through which the packet enters the network, the last of the 
sequence of nodes is the egress node through which the packet exits from the network, and 
wherein each of the sequence of nodes on the route has an active input module through which the 
packet enters the node and an active output module through which the packet exits from the node, 
the method comprising: 

at the active input module of the ingress node, wherein the active input module of the 
ingress node has a first packet-forwarding table, 

translating the routing information, using said first packet- forwarding table, into a 
first in-band control signal for the switching control over the switching fabric of the ingress node, 
a route tag, and a last in-band control signal for the switching control over the switching fabric of 
the egress node, 

fragmenting the packet into cells of a fixed length, 

affixing a cell header including said first in-band control signal, said route tag and 
said last in-band control signal in front of each one of the cells, and 

forwarding each one of the cells to the input port of the switching fabric coupled to 
the active input module of the ingress node, 

at the switching fabric of the ingress node, 

routing each one of the cells through the switching fabric of said j-th node, using 
said first in-band control signal in front of each one of the cells, to the output port of the 
switching fabric coupled to the active output module of the ingress node, and 

consuming said first in-band control signal from the cell header of said each one of 

the cells, 
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at the active input module of the j-th node on the route, 2<j<(k 1) 2 <}<(kA\ wherein 
said active input module has a j-th packet-forwarding table which is smaller than the first packet- 
forwarding table, 

receiving each one of the cells from the (j-l)-th node on the route, 

inserting a j-th in-band control signal into the cell header of each one of the cells 
for the switching control over the switching fabric of said j-th node on the route, wherein said j-th 
in-band control signal is derived from the route tag in the cell header of each one of the cells 
using said j-th packet- forwarding table, and 

forwarding each one of the cells to the input port of the switching fabric coupled to 
the active input module of said j-th node, 

at the switching fabric of the j-th node on the route, 2<j<(k 1) 2<i<(k-l) , 

routing each one of the cells through the switching fabric of said j-th node, using 
the j-th in-band control signal in the cell header of each one of the cells, to the output port of the 
switching fabric coupled to the active output module of said j-th node, and 

consuming said j-th in-band control signal from the cell header of said each one of 

the cells, 

at the active output module of the j-th node on the route, l<j<k l<i<k , transmitting each 
one of the cells to the (j+l)-th node on the route, 

at the active input module of the egress node, 

receiving each one of the cells from the (k-l)-th node on the route, and 

forwarding each one of the cells to the input port of the switching fabric coupled to 
the active input module of the egress node, 

at the switching fabric of the egress node, 
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routing each one of the cells through the switching fabric of said j-the node, using 
the last in-band control signal in the cell header of each one of the cells, to the output port of the 
switching fabric coupled to the active output module of the egress node, and 

consuming said last in-band control signal from the cell header of said each one of 

the cells, and 

at the active output module of the egress node, reassembling the cells into the packet. 

15. (Previously presented) The method as recited in claim 14 wherein the translating in 
the ingress node includes translating the routing information into, apart from the first in-band 
control signal and the second in-band control signal, a route tag which is an identifier of the 
egress node. 

16. (Currently amended) A method for routing a packet through a packet switching 
network compos e d of comprising a plurality of nodes, each of the nodes including a switching 
fabric with a plurality of input ports and a plurality of output ports, the packet carrying a packet 
header containing the routing information and destined to traverse the network via a route which 
is determined by a sequence of k nodes, fe=4 k>l , wherein the first of the sequence of nodes is the 
ingress node through which the packet enters the network, the last of the sequence of nodes is the 
egress node through which the packet exits from the network, the method comprising: 

in the ingress node on the route, 

determining whether the ingress node is the egress node by examining the routing 
information of the packet, 

if the ingress node is the egress node, translating the routing information 
into just a last in-band control signal for the switching control over the switching fabric of the 
egress node, fragmenting the packet into cells of a fixed length, affixing said last in-band control 
signal in front of each one of the cells, deploying said last in-band control signal in front of each 
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one of the cells to guide said each one of the cells through the egress node, and reassembling the 
cells into the packet. 

if the ingress node is not the egress node, translating the routing 
information into a first in-band control signal for the switching control over the switching fabric 
of the ingress node, a route tag, and a last in-band control signal for the switching control over the 
switching fabric of the egress node, fragmenting the packet into cells of a fixed length, affixing a 
cell header including said first in-band control signal, said route tag and said last in-band control 
signal in front of each one of the cells, deploying said first in-band control signal in front of each 
one of the cells to guide said each one of the cells through the ingress node, consuming said first 
in-band control signal from each one of the cells, and transmitting each one of the cells to the 
next succeeding one of the sequence of nodes on the route, 

in the j-th node on the route, 2<j<k 2<i<k, 

receiving each one of the cells from the (j-l)-th node on the route, 

determining whether said j-th node is the egress node by examining the route tag in 
the cell header of each one of the cells, 

if said j-th node is the egress node, deploying the last in-band control signal 
in the cell header of each one of the cells to guide said each one of the cells through the egress 
node, and reassembling the cells into the packet, 

if said j-th node is not the egress node no, inserting a j-the in-band control 
signal into the cell header of each one of the cells for the switching control over the switching 
fabric of said j-th node on the route, wherein said j-th in-band control signal is derived from the 
route tag in the cell header of each one of the cells, deploying said j-th in-band control signal in 
the cell header of each one of the cells to guide said each one of the cells through said each one 
of the sequence of nodes on the route, consuming said j-th in-band control signal from the cell 
header of each one of the cells, and transmitting each one of the cells to the (j+l)-th node on the 
route. 
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17. (Previously presented) The method as recited in claim 16 wherein the translating in 
the ingress node includes translating the routing information into, apart from the first in-band 
control signal and the second in-band control signal, a route tag which is an identifier of the 
egress node. 

18. (Currently amended) A system for routing a packet through a network composed of 
a plurality of switches as nodes, each of the nodes having a switching fabric, the packet having a 
packet header containing routing information and destined to traverse the network via a route 
which is determined by a sequence of k nodes, k>l, wherein the first 

of the sequence of nodes is the ingress node through which the packet enters the network, the last 
of the sequence of nodes is the egress node through which the packet exits from the network, the 
system comprising! 

in the ingress node of the network, 

a translator for translating the routing information into a first in-band control signal 
for the switching control over the switching fabric of the ingress node, a route tag, and a last in- 
band control signal for the switching control over the switching fabric of the egress node, 

means for fragmenting the packet into cells of a fixed length, 

means for affixing a cell header including said first in-band control signal, said 
route tag and said last in-band control signal in front of each one of the cells, 

means for deploying said first in-band control signal in the cell header of each one 
of the cells to guide said each one of the cells through the ingress node, and 

means for consuming said first in-band control signal from the cell header of said 
each one of the cells, 

in the j-th node on the route, 2<j<(k 1) 2<i<(k-l) , 



- 12- 



Application No. 09/881,870 

Response to Office Action of April 5, 2005 

means for inserting a j-th in-band control signal into the cell header of each one of 
the cells for the switching control over the switching fabric of said j-th node on the route, wherein 
said j-th in-band control signal is derived from the route tag in the cell header of each one of the 
cells, 

means for deploying said j-th in-band control signal in the cell header of each one 
of the cells to guide said each one of the cells through said j-th node on the route, and 

means for consuming said j-th in-band control signal from the cell header of each 
one of the cells, and 

in the egress node of the network, 

means for deploying the last in-band control signal for the egress node in front of 
each one of the cells to guide said each one of the cells through the egress node, and 

a reassembler for reassembling the cells into the packet. 
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